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Abstract. In this paper we show that an arithmetic property of a hyper- 
surface in l]^'^^ (a map 7 : — > Z) gives V — > bounds of a Radon- type 
discrete fractional integral operator along the hypcrsurface. As a corollary, 
we prove V — >■ bounds of a Radon-type discrete fractional integral operator 
along paraboloids in T}^ and some other related operators. As a by-product 
of this approach, we show that the statement r^ ^^iN) = 0{N^) for any e > 
is false if s > fc, where k{^) denotes the number of representations of a 
positive integer N as a sum of s positive fc-th powers. 

1. Introduction and Statement of Results 

In this paper we consider the operator J^'^, a generahzation of Radon-type 
discrete fractional integral operators, which is defined by 



for functions / defined on Z'^+^j where 7 is an integer- valued map on Z'^ and 
T : Z*^ — >■ C is a map such that |T(m)| > 1 if T(m) 0. An important subclass of 
the operator Jj'^ is the operator which denotes J^'^ when T(m) = |m|. 

To state our main theorem, we need a few definitions which describe an arith- 
metic property of 7 with respect to r. 

Definition 1.1. For e Z'''+\ j > 0, and s > 2, we let D2'J{n,t) be the set of 
solutions {xi,X2, . . . , x^) e Z'^ x • • • x Z'^ of the simultaneous Diophantine equations 

xi+X2^ \-Xs = n and 7(xi)-f 7(a;2)H ^j{xs) = t such that 2-' < \T{xi)\ < 2^+-^ 

for 1 < i < s. Let Dj j{n,t) denotes D2'J{n,t) when T(m) = |m|. 

Definition 1.2 ((s, e)-Property for r). We say that 7 has the (s, e)-Property for r 
if for any e > 0, 

\D]'Jin,t)\^Oirn 

for all {n,t) G Z*'+^ and j > 0, where the implied constant depends only on e. 
When 7 has the (s, e)-Property for r where T(m) — |m|, we simply say that 7 has 
the (s, e)-Property. 

Example 1.1. Let m = (mi, 7712) S Z^ and T(m) be either \m\ or — m|l^/^. 
Then both 7(m) = |m|^ and j{m) — m\ — m\ have the (2, e)-Property for r (see 
Corollarv l4.5[ Lemma [STTl and Proposition 15. 2p . 

Now we can state one of our main results. We prove the following: 
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Theorem 1.1. Suppose that for any e > 0, there exists a constant Ce > such 
that 



for all j > and that 7 has the (s, e)-Property for t. Then for < A < 1, 1 < 
p,q< 00, there exists a constant C > (independent of f) such that 



if (i) 1/q <l/p-^ and (ii) l/q <\,\/p>\- A. 

Note that \{m : V < |m| < 2^+^}\ - 2''^ . Thus, we have the foUowmg 

theorem as a coronary. 

Theorem 1.2. Suppose that 7 has the {s,e)- Property. Then for < A < 1, 1 < 

p,q< 00, there exists a constant C > (independent of f) such that 



Pierce studied Jx in chapter 3 of [5 and proved the following: 

Theorem 1.3 (Pierce). For k > 2 and < A < 1, the operator J\ is a bounded 
operator from to l'i['L^^^) if and only ifp,q satisfy 



The operator J\ , which is a discrete analogue of a Radon- type fractional integral 
operator along paraboloids, was first studied by Stein and Wainger for fc = 1 in [S]. 
It is worth noting that they discovered some number-theoretic features of discrete 
fractional integral operators in the paper. Indeed, they proved Theorem 11.31 for 
A: = 1 on the restricted range ofl/2<A<lby adapting the Hardy-Littlewood 
circle method to the multiplier of Jx, which is an exponential sumQ 

Oberlin improved their result substantially, proving the "if" part of Theorem ll.3l 
for k = 1 except for the endpoints for all < A < 1 in [¥ by using a conceptually 
simpler method which originated from the study of averaging operators associated 
with curves in R". More precisely, he adapted the counting method of Christ [I], 
reducing the problem to proving a certain property on the number of solutions of 
related simultaneous Diophantine equations. The endpoint case of Theorem 11.31 for 
k = 1 was finally settled in [TO] . 

Remark. Theorem 11.21 can be seen as a generalization of Theorem 2 in )4i which 
proves the "if" part of Theorem 1 1.31 for k = 1 except for the endpoint case. Indeed, 
Oberlin showed that 7(m) = has the (3, e)-Property in [4j. 



The definition of the operator Jx in j9j is shghtly different. 



{m 6 Z'^ : 2^ < |r(m)| < 2^+^}\ < 0^2''^^+'^^ 



'^A'^(/)lli''(z'=+i) < C'll/ll;!'(z'=+i) 



\\J\if)\\ii{z''+^) < C'll/ll;p(zfc+i) 
if (i) l/q <l/p- ^ and (ii) l/q< X, 1/p > 1 - A. 

The operator is a generalization of the operator J\, defined by 




(i) l/g<l/p-^(l-A) 
(ii) l/q < A, 1/p > 1 - A. 
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Pierce also studied Jqi,Q2,\ in [Sj (also in which includes Jx as a special 
case and is defined by 



where Qi, Q2 are positive definite quadratic forms in k variables with integer co- 
efficients. Combining decompositions of the multiplier and methods from number 
theory, she proved that Theorem [O] can be extended for Jqi,Q2,a as well. 

To study J^'^, we follow and generalize Oberlin's approach. Although this ap- 
proach does not seem to give endpoint estimates, one can prove P — >■ l'^ bounds 
of J^'^ in a much simpler way with this approach as long as one can show that 
7 and r have certain arithmetic properties, even when the approach adapting the 
circle method does not seem to be applicable. For example, we prove the following 
theorem as an application of Theorem 11.11 

Theorem 1.4. Let k ^ 2, 7(m) be either |mp or m\ —ra\, and T{m) be either \m\ 
or \m\ — rn^l"-^ . Then for 0<A<1, I < p,q < 00, there exists a constant C > 
( independent of f ) such that 



ifp, q satisfy (i) 1/q < l/p— and (ii) 1/q < X, 1/p > 1 — \. Conversely, if J^'^ 
maps to thenp,q must satisfy (i) 1/q < l/p — and (ii) 1/q < X, 

l/p>l- X. 

Remark. Observe that 7(771) = — rn^ is not a positive definite quadratic form. 
In this case, can be regarded as a discrete analogue of a Radon-type fractional 
integral operator along the hyperbolic paraboloid. 

We also deduce some number-theoretic results in Section First, we find a 
condition which says when 7 cannot have the (s, e)-Property by comparing the 
sufficient conditions and the necessary conditions for to be bounded. As a 
corollary, we prove the fact that the statement rs^2{N) = 0{N'^) for any e > is 
false if s > 2, where rs^k{N) denotes the number of representations of a positive 
integer TV as a sum of s positive fc-th powers. 

More generally, by considering the operator Ik,\ which is defined by 



for functions / defined on Z, we prove that the statement rg^ki^) — 0{N'^) for any 
e > is false if s > A:. 



In this section we study the operator J\ . Our purpose is to introduce arguments 
which we will use repeatedly throughout this paper. We first introduce some suf- 
ficient conditions for the 1^ — I'' bounds of Jj for general 7, which is sharp only 
when 7 is a bounded map. 





2. Preliminary Results 
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Proposition 2.1. Let < A < 1 and 7 : Z'' — ^ Z 6e a map. If p,q satisfy (i) 
l/g < 1/p — (1 — A) and (ii) 1/q < \, 1/p > 1 — A, then there exists a constant 



Cp.q > such that 



l>^A (/)ll/«(z'=+i) ^ C'p^glli ll;p(z'=+i)- 
Remark. In particular, if 7 is bounded, tlren the estimate 

ll"^A (/)ll/'<J(Z'« + i) - ^P,«ll/llfp(Zfc + i) 

holds if and only if (i) 1/q < 1/p - (1 - A) and (ii) 1/g < A, l/p > 1 - A. See 
Proposition 14. 1 1 for necessary conditions. 

Proof. This is a direct corollary of Proposition (b) in 9 , which we quote in the 
following form: 

Lemma 2.2 (Stein and Wainger). Let P : 2,^ ^ Z^ he an injection. Define an 
operator I\ by 

for functions f defined on Z^. Then, for < A < 1, 

|-^a(/)||(9(Z'= + 1) < C!p^q\\f\\lp(^k + 1) 

if (i) 1/g < (1 - A) and (li) l/q < A, l/p > 1 - A. 

Let N = k + 1 and P{m) = (m, 7(m)). Then P is an injection and Jj{f) — 
hif). □ 

The key result of this section is the following: 

Proposition 2.3. Suppose that for some k > 2, rk.2{N) = 0{N^) for any e > 0. 
Then the operator J\ is a bounded operator from l^ilJ^^^) to l^['L^'^^) ifp,q satisfy 

(i) l/q<l/p_^(l-A) 

(ii) 1/q < A, l/p > 1 - A. 

The assumption that rk.2{N) — O(iV^) is not true for k > 2. It is known that for 
any e > 0, there exists a constant Ce > such that 7-3,2 (A^) > CcTV^/^^' whenever 
''3,2(-'V) ^ (see chapter 3.2.2 of [5]). Nevertheless, we prove Proposition 12.31 for 
general fc > 2 to illustrate why this method of proof does not seem to work for 
higher dimensional cases. When A: = 2, on the other hand, we have the following 
fact: 

Lemma 2.4. We have r2.2{N) = 0{N'^) for any e > 0. 
Proof. We have an exact formula of r2,2{N) due to Jacobi that 

r2,2(7V) = 4(di(Ar)-rf3(W)) 

for TV > 1, where dj{N) denotes the number of divisors of N which is congruent to 
j modulo 4 (see chapter 10 of [8]). In particular, r2,2{N) < 4d(iV), where d{N) is 
the usual divisor function. The fact that d(N) = 0{N^) for any e > completes 
the proof (see chapter 18 of [5]). □ 

By Proposition 12.31 and Lemma 12. 4[ we have the following corollary which is a 
partial result of Theorem 11.31 
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Corollary 2.5. For k = 2, J\ is a hounded operator from to if 

l/q < l/p - l/q < X, and l/p> 1- X. 



Before we prove Proposition 12.31 ^6 first recall two trivial but useful bounds of 
Jx- 

Proposition 2.6. We have 

l|JA(/)||ioo(z.+i) < ||/||,i(z^+i) ^/ Re{X) > 0, 

l>^A(/)||i~(Z'= + i) < C'fle(A)ll/lli~(Z'« + i) «/ -Re(A) > 1. 

Proof For Re{X) > and / e 1^{Z''+^), 

,^ , „N . M ■^-^ \f(n~m,t—\m\'^)\ v-^ , „, , ,9,, ,,„,, 

\Jxif)in,t)\< J2 |^|;i^e(A) < E l/(^-m,t-|mn|<||/|L.(^.+.). 

7717^0 m^O 

For i?e(A) > 1 and / e ?°°(Z'=+i), 

|JA(/)(rM)l < ^ l/(---'*-H^)l 



|^|fefle(A) 



< ll/lli~(Z'= + i) E |^|fcL(A) ^ C'i?e(A)ll/IL~(Z'=+i) 



for some Cjie{\) > 0. □ 

2.1. Proof of Proposition 12.31 Note that Ac = is a critical value in the 
sense that when A = Ac, the line l/q = l/p — j^il ~ ^) ^^nd the "box" bounded by 
1/9 < A, l/p < 1 — A in {l/p, l/q) G [0, 1]^ intersect at exactly one point, namely 
{l/p, l/q) = (1 - Ac, Ac) = {j^if^)- By using this fact and Proposition [2^ 
it suffices to prove that J\ is of restricted weak type (^^, ■^^) for A such that 
Re{X) = Ac + e, whenever e > in view of Stein's analytic interpolation theorem. 
To be specific, we get the 1^ — >■ 1'^ bounds of Ja for < A < Ac and for Ac < A < 1 
by using the Re{X) > case and the Re{X) > 1 case of Proposition 12 .61 respectivelv. 
Define J\j by 

JxAf)M = ^~''' E f{n-m,t-\mf) 

for j > 0. Then, it is enough to check that the operators J\j are of restricted 
weak type (f^, ^2^) uniformly in j for A = + e, whenever e > 0. We use the 
notation to denote the summation above for simplicity. We begin with the 
following lemma used by Oberlin which first appeared in the proof of Lemma 1 in 

Lemma 2.7 (Christ). For 1 = 0,1,... there are positive constants Si and e; such 
that the following holds. Suppose T is a positive operator taking measurable func- 
tions xe on some measure space onto measurable functions. Suppose a > 0, 



6 



JONGCHON KIM 



F ^ {x : a < Txe{x) < 2a}, \F\ > 0, and P = \E\-^ {xf.Txe) ■ Define Eq = E, 
Fo = F, 

Ei+i = {xeEr.T*XFAx)>SiP}, 

Fi+1 = {y e Fi -.TxEi+.iy) > Qa}. 
Then all of the sets Ei and Fi are nonempty. 

Fix E e Z'^+i and a > 0. Let T = Jaj and P,Ei,Fi be as above. Then the 
restricted weak type estimate follows from the estimate 

(1) a''+^\F\^ < CXe)\E\''+^. 

Note that (n, t) e Ei implies 

m 

and (n, i) G -F/ implies 

(3) (("' - 1"^!')) ^ 2'=^'e'-i« 
for / > 1. We also remark that for (n,t) G i^, 

(4) 2"^^ a <J2xE {{n, t) - (m, |™|2)) < 

For a fixed (rii,<i) £ Fi, define 5 G Z by 

5* = ^^^XB - {ini, \mi\^) + (to2, |m2|^) - (mg, Imgl^)) . 

mi m2 m3 

Here we have chosen a simpler (i.e. fewer sums) S compared to the sum S of [4], 
taking advantage of dealing with the case k > 2 (this does not give sharp 1^ — >■ l'^ 
bounds if A: = 1). 

We first compute a lower bound of S. Since {ni,ti) G Fi, there are at least 
2''^^€oa values of nii such that {ni,ti) — (nii, \mi\'^) G Ei by jS]). For each of 
these mi, there are at least 2''^^6oP values of m2 such that (ni, ii) — (toi, |r7iip) + 
(to2, |m,2p) G F by For each of these m2, there are at least 2'^^^ a values of 7713 
such that (ni,ii) - (mi, jmip) + (m2, |m2p) - (ms, |m3p) G F by (gl). Thus, 

S > eoSo2^''^'a''l3 > 2=^'=^^a=^^ 

since /3 > aj^. 

Note that there is at least one m2 such that 2^ < |m2| < 2^+^ and 

5" := ^^XB (("-i,ii) - l^iP) + ("^2, 1^2^) - (ma, Imap)) 

mi m3 

> > — > o3fcA.,-fc, 3 l-P^I 

- |{m2 G Z'^ : 2J < |m2| < 2i+i}| ^ 2'=^ |£;| ' 

We consider the square of S", 

5"2|^|2 > 2(6A-2)fej^6|^|2 

and multiply both sides by \E\'^^'^. Then 



ON A GENERALIZATION OF DISCRETE FRACTIONAL INTEGRAL OPERATORS 7 



by Q if we choose 2S = k{k + 4)e. Thus, it suffices to show that S' < C{6)2^^\E\ 
for any (5 > to prove our estimate ((I]). 

Let E' = (ni,ti) + (ma, |m2p) - E. Then \E'\ = \E\ and 

5" = ^^XE' {{mi,\mif) + (1713,11713^)) 

nil TTl3 

= E El- 

{n,t)&E' mi+m3=n 

|mi|^ + |m3|^=t 
23"<|mi|,|m3|<2J + i 

Therefore, it remains to show that the number of solutions (7711,7713) such that 
7771+7773 = 77, |777i ^ + |m3 1 ^ = t, and 2^ < |mi|, I7712I < 2-5+1 -g o(2-5j) for any (5 > 0. 
In other words, it suffices to show that 7(771) = |777p has the (2, e)-Property. Thus, 
the following lemma completes the proof. 

Lemma 2.8. Let fc > 1. If rka{N) = 0(7V^) for any e > 0, then 7(777) = \rn\'^ for 
777 e Z*^ has the (2, e)- Property. 

Proof. Suppose 7771 +7773 ~ 77, \mi\'^ + iTTiap = i, and 2^ < |mi|,|7772| < 2^+^. 
If we change variables by a; = 2777 1 — 77, and y = 27713 — 77, then x + y = and 
At = \x + 77p + |a; — 77p = 2(|a;p + Therefore, the above equations reduce to 

|xp = xl + xl-\ \-xl^ N ■.= 2t- |77p. 

Thus, the number of solutions of the original simultaneous equations is bounded 
by f/c, 2(1-^1) = 0{\N\'^) for any e > 0. Note that if (7771,7773) is a solution of the 
simultaneous equations, then |iV| — 0(2^^). Hence, 

E 1 = o(2'') 

mi +m3 — n 
|mi|^ + |m3|2=t 
2J<|mi|,|m3|<2J"+i 

for any e > 0. □ 

3. Proof of Theorem 11.11 

Theorem 11.11 follows essentially the same line of proof as in the Proposition [2?3l 
First, we need to check that an analogue of Proposition 12.61 also holds for Jj'^ to 
use the interpolation arguments. 

Proposition 3.1. We have 

||J^'"(/)||,oo(z.+i) < ||/||zi(z^+i) tf Re{X) > 0, 

\\Jr if m^iz^+n < Cfle(A),rll/IL=o(z.+i) if Re{X) > 1. 

Proof. For the Re{X) > case, the proof is essentially the same as the proof of 
Proposition 12.61 Suppose Re{X) > 1 and choose e such that < e < Re{X) — 1. 
Then by assumption, there exists a constant such that 

|{777 G Z'' : 2^ < |r(777)| < 2^+^}\ < C,2''^^+'^^ 
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for all j > 0. For / e l°°(Z''+^), 

I77,r/.w ,M ^ |/(n-m,t-7(m))| 

< ii/ii;°°(z'=+i) 



T(m)5<tO 



||/||joo(zfc + l) ^ ^ 



|^(^)|/cfle(A) 
2J<|T(m)|<25 + i 

CO 

for some constant Cjie(\),T > since — i?e(A) + 1 + e < 0. □ 

By the same interpolation arguments, it suffices to prove that the operators J^'^ 
are of restricted weak- type (^^j^, "^s-i ) fo'" ~ Ac + e whenever e > 0, where 
Ac — -jjzj- Decomposing J^'^ dyadically with respect to r, we define J^'J by 

2^<|T(m)|<2^ + i 

Let e > be given. Then it is enough to show that J^'J is of restricted weak-type 
(2^^, ^TY") ^'^'^ ^ + ^ uniformly in j. We use the notation 

2J<|T(m)|<2^ + i 

for simplicity. 

Fix E e Z'^'+i and a > 0. Let T = J^'J and F, /3, i^, be as in the LemmaO 
Then the desired restricted weak type estimate follows from the estimate 

(5) a^'-^\F\'-^ <C{e)\E\\ 

We may assume that |F| > and |{m e TJ" : 2^ < \T(m)\ < 2J+i}| > 0. 
Note that (n, t) £ Ei implies 

(6) ^^-1 ^) + ^M)) ^ 2'^^''^'-i/5 
and (n, G -F/ implies 

(7) 5^X£,((«,i)-K7M))>2'='^" 

m 

for I > 1. 

Fix (n^-ijis-i) G -Fs-i- Define the sum 5*23-1 by 

S2S-1 = EE''' E XE i{ns~i,ts-i) + Y{-iyim,,-f{mi)) \ . 

mi 7712 m2a-l \ i = l / 
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Then by repeatedly using the inequahties ([6]) and (O, we get the fohowing lower 
bound of S2s-i'- 

We may fix TO2, m4, • • • , m2s-2 such that 2^ < |r(r7ii)| < 2-'+^ and 



> 



mi ms m2s-i \ 1 

5'2s-l 



|{to e 2*= : 2i < |T(m)| < 2J+i}| 



s-l 



where we let d — ske and used the regularity assumption for r. Thus, it remains to 
show 

^L-i < C(6)2'^|i?| 

for any e > to prove the main estimate ([5]). 

Let E' = {ns-i,ts-i) + (m2, 7(702)) H h (m2s-2, 7("^2s-2)) - E. Then, 

-^L-l = EE--- E XB' I E('™2^-l,7("^2i-l)) j 
mi mg m2s-l \i=l / 

- E E 

{n,t)eE' mi+msH |-m2s-i=ii 

7('"l)+7(™3)H l-7("i2s-l)=t 

2J<|r(mi)|<2J"+i 

= E I^J;;(«,i)l<C(e)2^^|i?| 

for any e > since 7 has the (s, e)-Property for r. 

4. Operator and Some Applications 

4.1. Necessary conditions. In this section we prove necessary conditions for Jj 
to be bounded. 

Proposition 4.1 (Necessary conditions). Let < A < 1 and 7 : Z'' be a map 
such that 7(0) = and "f{m) = 0{\m\'') for some d > 0. If maps IP{Z''+^) to 
l'i[Z^~^^), thenp,q must satisfy the following: 

(i) l/q < A, 1/p > 1 - A 
(ii) l/g<l/p-^(l-A). 

Proof. Our proof generalizes and simplifies the arguments in [S] which were used 
to prove the necessary conditions for J\. To get the first condition, we set 

f{n,t) — I Q otherwise 



for n e Z'', t e Z. Then obviously / £ li'{Z^+^) for aU 1 < p < 00, 

\n\^^^ if n ^ ar 
otherwise. 



JlU)M-^ ifn^0andi = 7(n) 
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Thus, 



II-^a"(/)II?,(z.+i) = E I'^a(/)KOI' = E •^A(/)(^>7(n))« = E I"!"'""- 

The sum converges if and only if l/g < A. By duahty, we also get 1/p > 1 — A. 
For the second condition, we set 



f{n,t) 

Then, 



|n|-«|t|-^ ifn,i^O 
otherwise. 



if.(z^+i) = EW""'Ei^i"'"- 

Thus, / G P(Z'=+i) if and only if a > k/p and /? > 

Since j{m) = 0{\m\'^), there exists a constant C > such that \m\ < \n\ implies 
|7(m)| < C\n\'^ for all n. Therefore, for \n\ > 1 and |t| > C\n\'^, 

nitM^ ^-\ f{n-m,t--i{m)) 
JlU)(.n,t) = ^ 

TOT^O 

^ ^ |n-m|-"|t-7(m)|-'^ 

0<|m|<|n| ' ' 

> |n|-(M + qnn-^ ^ ^ 

0<|m|<|ra| ' ' 

> \n\-°'+^''^-^\\t\+C\n\'^)-^ 

since \n - m\ < 2\n\ and |t - 7(m)| < |t| + C|n|'' if < \m\ < \n\. 
Thus, 

\\Jimi(^..^) = E wwi"'*)!" 

(n,t)ez'=+i 

> E E \Jxif)M\' 

\n\>l C\n\''<\t\<2C\n\'' 

> ^ |^|-,(a-fe(l-A)) ^ + 
|n|>l C\n\''<\t\<2C\n\'' 

i"i>i 

The last sum converges if and only if g(a — A;(l — A)) + qd/S — d>k,ov equivalently 
if and only if 

By decreasing a,j3 arbitrarily close to k/p^l/p respectively, we get the second 
condition. □ 

Remark. By the invariance of P norm under translation, we may remove the as- 
sumption 7(0) = if we assume |7(m) — 7(0) | = 0(|m|'') instead. 
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4.2. (s, e)-Property. In this section we investigate the (s, e)-Property and some 
sufficient conditions. We assume that 7 : Z'^ — s> Z is a map such that 7(0) — for 
convenience. 

Recall that j{n,, t) is the set of solutions (xi, X2, ■ ■ . ,Xs) G Z*"' x ■ • ■ x Z*' of the 
simultaneous equations xi + X2 + ■ ■ ■ + Xg = n and j{xi) + 7(2:2) + ■ • ■ + 7(a;s) = t 
such that 2^ < |a;j| < 2^+^ for I < i < s. 

Proposition 4.2. If ^ has the (s, e)- Property, then it has the (s' , e)- Property for 
2 < s' < s. 

Proof. It suffices to prove that 7 has the (s — I, e)-Property. We may assume that 
s > 2. Fix any m G Z*-' such that 2^ < |m| < 2-''+^ Note that if (xi, . . . , a;s-i) G 
D]_i j{n, t), then . . . , x^-i, m) G D] j{n + m,t + 7(m)). Thus, 

\D]_,^^{n,t)\ < \Dl^{n + fn,t + ^{m))\=0{rn 
for any e > 0. □ 

Let N2{n,t) be the set of solutions {xi,X2, ■ ■ ■ ,Xs) G Z*"' x • ■ • x Z''' of the si- 
multaneous equations xi + X2 + ■ ■ ■ + Xg — n and 7(a;i) + ■y{x2) + ■ • ■ + 7(3;^) = t. 
We introduce the following useful criterion for the (s, e)-Property, generalizing the 
argument of Lemma 12.81 

Lemma 4.3. Suppose that there exists di,d2,d3 > such that 7(m) — 0{\m\'^'-) 
and for any e > 

\N:{n,t)\=Oii\n\^^ + \tf^Y), 
where the implied constant depends only on e. Then 7 has the (s, e)- Property. 

Proof Note that D].j{n,t) C N2{n,t). Therefore \D]^j{n,t)\ = 0{{\n\'^^ + \t\'^'>Y) 
for any e > 0. Moreover, there exists d > such that jnl''^ _|_ j^jda — 0(2'*') if 
D].^{n,t) is non-empty Thus, \D].^{n,t)\ = 0{2'^) for any e > 0. □ 

In view of the necessary conditions given by Proposition 14. 11 Theorem 11.21 gives 
nearly sharp results when 7 has the (s, e)-Property for s = if k divides k + d. 
Furthermore, we have the following simple observation: 

Theorem 4.4. Suppose 7(m) — 0{\m\'^) for m G Z'^. Then 7 cannot have 
the (s, e)- Property if 

'>k^'- 

Proof If 7 has the (s, e)-Property, then : l'i{1^+'^) Ip{IJ'+'^) is bounded if 
(i) 1/q < 1/p — and (ii) 1/q < X, 1/p > 1 — X. At the same time, we have 
the necessary condition 1/q < 1/p — -^^i^ ~ ^) from Proposition 14.11 Thus, the 
inequality -j^j^ < i should hold. □ 

Corollary 4.5. Letj{m) = \m\'^ form G Z'^. Thenj cannot have the {s,e)- Property 
for s > 4. Moreover, 7 has the (Ji, e)- Property if and only if k = 1, and has 
the (2, e)-Property if and only if k < 2. 

Proof. Note that 7(m) = 0(|mp). Thus 7 cannot have the (s, e)-Property if 
k{s — 1) > 2 by Theorem 14.41 This proves the first and the "only if parts of 
the statements. For fc = 1, Oberlin showed that 7 has the (3, e)-Property in [3], 
which also implies that 7 has the (2, e)-Property by Proposition 14.21 For fc = 2, 7 
has the (2, e)-Property by Lemma [2.41 and Lemma \2M □ 
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4.3. rs,k{N) and the operator Ik.x- Recall that we have already discussed the 
following fact in Section [2] Here we give another proof. 

Corollary 4.6. The statement rk.2{N) — 0{N'^) for any e > is false for k > 2. 
Proof. This is a direct corollary of Lemma 12.81 and Corollarv l4.5l □ 



In the 1920s, Hardy and Littlewood conjectured that rk.k{N) = 0{N'^) for any 
e > 0. This conjecture, called Hypothesis K, is true for k — 2 (see Lemma [2^ . but 
was disproved for fc = 3 by Mahler in |3|. For the size of rs,d{N) for s > d + 1, we 
have the following negative result as an application of Theorem 14.41 



Corollary 4.7. For d > 1, the statement rs.d{N) — 0{N'^) for any e > is false 
if s > d+1. 

Proof. Suppose not. Let k — 1 and define 7(m) ~ \'m\'^, then \N2{n,N)\ < 
rs.d{N) = 0{N^) for any {n,N) £ and for any e > 0. Thus, by Lemma 7 
has the (s, e)-Property. Since 7 cannot have the (s, e)-Property for s > d + 1 by 
Theorem 14.41 this is a contradiction. □ 



The above result is not optimal. Indeed, we have not utilized one of the simulta- 
neous equations, i.e. xi+X2-\- - ■ ■ + Xs = n, in proving the above corollary. However, 
we may prove a stronger result if we consider the following operator: 

hMf)in) = E 

m>l 

for functions / defined on Z and fc > 1. The following conjecture on 1^ \ was proved 
for fc = 1, 2 in pi, [51, and fTU!, but is stiU open for fc > 3. 

Conjecture 4.1. For < A < 1 and I < p,q < 00, Ik,\ is a bounded operator 
from Z^(Z) to Z*(Z) if and only if p, q satisfy 

(i) 1/q <l/p-l^ 

(ii) l/q< A, l/p> 1-A. 

Remark. The "only if part of Conjecture 14. II (necessarv conditions) can be proved 
similarly to Proposition 23] For example, one may take f{n) — n^" for n > 1 and 
f(n) — for n < to show the first condition. For the second condition, one may 
choose /(O) — 1 and f{n) = for n ^ 0. 

For fc > 3, only partial results are known so far. For example. Pierce proved the 
boundedness of Ik.x for A sufficiently close to 1 (see [7: for details). In [i], Oberlin 
observed that Hypothesis K implies the above conjecture except for the endpoint 
case. More generally, we have the following analogue of Theorem 11.21 

Proposition 4.8. // rs^k{N) — 0{N'^) for any e > 0, then Ik,\ is a bounded 
operator from IP{Z) to l'^{'L) if 

(i) l/q <l/p-l^ 

(ii) l/q< A, l/p> 1-A. 

The proof of Proposition 14.81 is very similar to that of Theorem 11.11 and will be 
given in Appendix. We remark that proving the statement rs,k{N) = 0{N'^) for 
any e > for 3 < s < fc seems to be a hard problem and that not many results are 
known so far. On the contrary, for s > fc, we have the following corollary which 
includes both Corollary 14.61 and Corollary 14.71 as special cases. 
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Corollary 4.9. For k >1, the statement rs,k[N) — 0{N'^) for any e > is false 
if s > k. 

Proof. Suppose rs^k{N) — 0{N'^) for any e > for some s > k. Then I^.x is a 
bounded operator from Ip{Z) to /«(Z) if 1/g < 1/g < A, and 1/p > 1 - A 

by Proposition 2^ However, this contradicts the necessary condition 1/q < 1/p — 
since s > k. □ 



5. Proof of Theorem 11.41 

Lemma 5.1. The function 7(7711,7712) = nT-i ~ {2, e)- Property. 

Proof. Suppose x + y ^ n and ^{x) + 7(2/) ~ t {x,y,n ^ Z^). Define X ~ 2x — n 
and Y = 2y-n. Then X + ^ = and 

it = ^{2x) + j{2y) = j{n + X) + j{n - X) 
= 2{Xl-Xl^n\-n\). 

Thus, we get 

xl -Xl = {Xl + X2){Xi -X2)=N := 2t - {nl - nj). 

Thus, the number of solutions {Xi,X2) is bounded by d{N) which is 0(|-/V|'^) — 
0{{\t\ + |np)^) for any e > 0. Lemma [4.31 completes the proof. □ 

Proposition 5.2. The functions ^ [mi, m2) = m\-^ rn^ and ^{mi,m2) = m\ — m\ 
have the {2, e)- Property for t {mi, m2) = \m\ — Tn^^"^. 

Proof. We need to show that for any {n,t) G the number of solutions {x,y) 

such that a; + ?/ = 71 and 7(x) + 7(2/) = t, where 2^ < \t{x)\, \T{y)\ < 2^+'^ is 0(2'-') 
for any e > 0. 

We need the following lemma: 

Lemma 5.3. [xf + x\\^l'^ < \xf — xW if xi,X2 and xi ^ X2. 

Proof. We may assume \x2\ < \xi \ without loss of generality and let I = \xi \ — \x2\- 
Then, ^ > 1 and 

\xl-xl\^-\xl+xl\ = \{\X2\+1)'-Xl\'-\{\X2\+1)'+Xl\ 
= (AP - 2){\X2\ + 1)\X2\ + l^iP - 1) > 0. 

□ 

First we consider 7(771) — m\ + rn^. The number of solutions {x,y) is OdA'^j'^) 
for any e > where N — 2t — {n\ + 773) (see the proof of Lemma [2^. Note that if 
{x,y) is a solution, \n\ < \x\ + \y\ < \t{x)\'^ + |T(y)|2 < 2^^ and \t\ = \x\'^ + \y\'^ < 
\t{x)\'^ + |r(?/)|4 < 2"^' by Lemma [O] Thus, |iV| = 0(2^^) and the number of 
solutions is 0(2^^) for any e > 0. 

For 7(777) = rnf — the number of solutions {x,y) is 0(|A^|') for any e > 
where N ~ 2t — (nf — n^) (see the proof of Lemma [5.ip . If {x,y) is a solution, 
H < \x\ + \y\ < \t{x)\^ + |r(2/)|2 < 2^^ and \t\ < \t{x)\^ + \t{x)\^ < 2^K Therefore, 
|iV| = 0{2'^^) and the number of solutions is 0{2'^) for any e > 0. □ 

Lemma 5.4. |{(777i, 7^2) E Z'^ : N < {mj - mjl^/'^ < 2N}\ - N'^logN for N>1. 
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Proof. Since |{(mi,TO2) £ : < rm < m2 and N < (m| - mlY^^ < 2N}\ ~ 
{(mi,TO2) e : < -7712!^^^ < 2A^}|, it suffices to show 

|{(TOi,m2) e : < mi < TO2, < mj - ml < AN'^}\ - A^^logA^. 

Note also that the problem is equivalent to counting the number of lattice points 
on the following region in IS?: 

A {(a;, y) C,M? : Q < x < y, < y"^ - < AN"^}. 

Since each lattice point on A is located on a line y = x-\-l for some 1 < ^ < 2N—\, 
it suffices to count the number of lattice points on the line y ^ x + I for each 
1 < Z < 2N — 1. Let Li denote the number of lattice points on A which are on 
the line y = x + I. Each line y = x + I meets the curves y = (x^ + A^^)^/^ and 
y = {x"^ + 4iV^)^/^ at x-coordinates xi^i — ^^i' ^'^'^ ^i,'^ — ' respectively. 

Since xi^2 - a^j,i = we get 

Then it is easy to see that 

^ Li ^ log N, 

1=1 

which proves the lemma. □ 

Now we can complete the proof of Theorem 11.41 Lemma 15.41 implies that for 
given e > 0, there exists a constant Ce > such that 

2^^' < \{imi,m2) e Z^ : 2^ < \ml - ml\^''^ < 2^+^}\ < 2^^ j < C,2^^^+'^^ 

for all j > 0, since j — 0(2'^^). Thus, CoroUarv 14. 5 [ Lemma [5.1[ and Theorem 
11.21 prove the sufficient conditions when T(m) — \m\. When T(m) — — m^l^/^, 
Proposition 15.21 and Theorem 11.11 prove the sufficient conditions. 

Proposition 14.11 proves the necessary conditions when T(m) — \m\. For T(m) — 
\mf — m^l^/^, the necessary conditions can be proved by using the above regularity 
condition for r and an argument similar to the one used in the proof of Proposition 
14.11 (see Appendix for details) . 

6. Appendix 

In this appendix we prove Proposition 14.81 and necessary conditions for Jj'^ ■ 

6.1. Proof of Proposition 14.81 One may easily check that an analogue of Propo- 
sition 12.61 also holds for the operator Ik \ ■ We decompose Ik \ by Ik \ j, defined 

by 

23<m<2J + i 

Let T = Ik.\,j, a > 0, E ^ Z and f3, Ei, Fi be as in Lemma [^T71 By following the 
proof of Theorem 11.11 it suffices to show 

(8) a^'-^\F\'-^ <C{e)\E\' 

for ^ — ^ztl + £ whenever e > 0. 
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Let J2m denotes X]2J <m<23+i- Note that n ^ Ei implies 

(9) + ^^^''^'-i/^ 

m 

and n ^ Fi implies 

(10) Y.^E,{n-m'')>2^^ei_,a 

m 

for I > 1. 

Fix Us-i G Fs-i. Define the sum 5*2^-1 by 



2s-l N 
k 



mi 7712 m2s-l \ i — 1 

Then by © and pUj) . we get the foUowing lower bound of 5*2^-1 
We may fix TO2, 7714, • • • , 17123-2 such that 2^ < m; < 2^^^ and 

(11) ^L-i EE--- E ^^r-i + E(-i 

mi ma ^2^-1 \ 2—1 

(12) > 4^ > 2«2«-i)^-(^-i»^a^/?^-i 

(13) > 2*^a2*-i^^, 

where (5 = (2s — l)e. 

If we let E' — ns_i + rrij + • ■ • + ™2s-2 ^ -^i then 

- EE--- E XB'fE 



2i-l I 

mi 7713 m2s-i / 

= E El- 

2^<mi<2^ + ^ 

Since rs,fc(|A^|) 0(|A^n by assumption and |iV| = 0{2^^) if the equation 
nil + 7713 + • • • + mls-i — has a solution such that 2-' < rrii < 2-'+^, we have 

^L-i < C(e)2'^|i?| 
for any e > 0, which proves our estimate ([5]) by p^ . 

6.2. Necessary Conditions for J^'^. We first find necessary conditions for Jj'^ 
when T satisfies the following regularity condition. 

Lemma 6.1. Suppose 

2^^ < |{m e Z*^ : 2^ < |T(m)| < 2^+1} | 

/or aZ/ j > anrf maps IP{Z''+^) to li{Z''+^). Then p, q must satisfy 1/q < X, 
1/p > 1 - A. 
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Proof. Define / by 

1 if(n,t)=0 
otherwise 

for n G Z*^, i G Z. Tfien obviously / G IP{Z''+^) for all 1 < p < oo, and 



r^VfVr,^^-/ ''^ if r(n) ^ and i = 7(n) 

■Jx U){n,t) - < Q otherwise. 



Thus, 



= E K")r''-E E i-Ni 

T(n)#0 25<|r(m)|<2J + i 

CO CO 

The last sum converges if and only if l/g < A. By duality, we also get 1/p > 
1 - A. □ 

From now on, we focus on J^'^ where T(mi, — \m\ — m^l'^ . 

Lemma 6.2. Suppose T(mi, TO2) = |™i ^ '^12^^^^ 7(rn) = 0(|to|'^) /or some d > 0, 
and 7(0) = 0. If Jl'^ maps 1^(1/^) to Z^(Z'^), then p,q must satisfy 1/q < 1/p — 



Proof. The following proof is a slight modification of the proof of Proposition 14.11 
Define / by 

f(n t) = i iin,t^O 
^ ' ' y otherwise 

for n = (ni,n2) G Z^, ^ G Z. Then, 

ii/iiV) = Ei"r''Ei^i"''- 

Thus, / G ZP(Z3) if and only if a > 2/p and ^ > 1/p. 

Since j{m) — 0{\m\'^), there exists a constant C > such that |m| < |rt| implies 
|7(m)| < C|n|'* for all n. Therefore, for \n\ > 2 and |t| > C|n|'*, 

Ti,T,f,i .-s f{ni-mi,n2-m2,t-j{m)) 
JJ {f){ni,n2,t) = ^ 12 ^2|A 

(mi ,m2)ei; 
|mi|ft|m2| 

^ |n - m|^"|t - 7(to)|-'^ 

1 



> |nr"|t + C|n|'*|-'' ^ 



{ml — m^)^ 

> |nr("-2(l-A))|^_^(^|^|d|-;3 



0<m2<mi<^ 
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since \m\ < |n| if < mz < mi < and Eo<m2<mi< 



Thus, 



V2 



(Ti,t)ez'=+i 

> E E iJnnMi" 

\n\>2 C|n|''<|t|<2C|n|<' 

\n\>2 C|n|<*<|t|<2C|n|'i 

> ^ |jj|-g(a-2(l-A))|^|-gd/3+d^ 

\n\>2 

The last sum converges if and only if 

By decreasing a, (3 arbitrarily close to 2/p, 1/p respectively, we get the second con- 
dition. □ 
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